package offer;

/**
 * Creared with IntelliJ IDEA.
 * Description:操作给定的二叉树，将其变换为源二叉树的镜像。
 * 数据范围：二叉树的节点数 0 \le n \le 10000≤n≤1000 ， 二叉树每个节点的值 0\le val \le 10000≤val≤1000
 * User:yxd
 * Date:2022-07-20
 * Time:8:41
 */
public class JZ27 {
    public TreeNode Mirror (TreeNode pRoot) {
        // write code here
        if(pRoot == null)return null;
        TreeNode tmp = pRoot.left;
        pRoot.left = pRoot.right;
        pRoot.right = tmp;
        Mirror(pRoot.left);
        Mirror(pRoot.right);
        return pRoot;

    }
}
